Watch: QUEENS OF THE STONE AGE Performs 'Where The Goth Girls At?' On 'The Tonight Show Starring Jimmy Fallon'

QUEENS OF THE STONE AGE played the song "Where The Goth Girls At?" on Wednesday's (October 21) episode of NBC's "The Tonight Show Starring Jimmy Fallon". Video of the performance can be seen below.

"Where The Goth Girls At?" is the third single — following "Easy Street" and "Insignificant Other" — from QUEENS OF THE STONE AGE's ninth album, "Perfecth", which will arrive on October 30 via Matador Records.

"Where The Goth Girls At?" sees QUEENS OF THE STONE AGE frontman Josh Homme reflecting on his youth in the suburbs of Palm Desert in California.

"Watching the goth girls working the counter at JCPenney and giving goth makeovers to the old ladies, that's when I knew the only place I want to be is where the goth girls at," Homme stated about the lyrical inspiration for the song. "Teenage love, ain't it grand?"

Last month, QUEENS OF THE STONE AGE released the official music video for "Where The Goth Girls At?" The clip was directed by Christopher Gruse and Tony Wolski, and features comedian Steve Agee, dancer/artist Scarlett Kapella and singer/actress Lou Lou Safran, alongside members of QUEENS OF THE STONE AGE.

Produced by Homme and bandmember Michael Shuman, "Perfecth" will be available on CD, standard black vinyl everywhere, on clear vinyl at indie retailers and as a limited deluxe edition — a gatefold LP package which includes handwritten lyrics, stationary, "stamps" housed inside a custom envelope as well as a bespoke piece of art temporarily placed in a custom pocket — exclusively on the QOTSA and Matador webstores.

Kintsugi — the Japanese art of repairing broken pottery by filling its cracks with gold — holds that what has been shattered is made more beautiful, not less, by the act of repair. This is the spirit in which "Perfecth" was made. An album that could only have been made right now thanks to Homme, Troy Van Leeuwen, Michael Shuman, Dean Fertita and Jon Theodore taking significant evolutionary steps as a collective and arriving at hard-won clarity, its nine songs map different forms of love: of family, friends, and others both significant and insignificant. The loves that break you beyond survival and the loves that put you back together.

Birthed from sessions tracked everywhere from New Orleans to Los Angeles, the music is fearless and boundless, moody and menacing, gentle and strange. Here, QUEENS have moved a career's worth of jagged pieces into alignment.

"Every song sounds like it's from a different world," Homme said. "And that's on purpose, because it's trying to stitch together all these emotions revolving around love, lust, foolishness, and the sort of wisdom that comes as a gift from all that."

The record is called "Perfecth" because "perfect," as a word, has never been honest. It doesn't exist. So, Homme broke the word and made it "perfecth," a more appropriate spelling for a term that never felt right to begin with.

"Nothing in this world is perfect, but everything seems to be 'perfecth'," he explained. "And that title is funny when you're in a group, but it ain't so funny when you're alone."

"Perfecth" track listing:

01. It's Only Love
02. Insignificant Other
03. Where The Goth Girls At?
04. Mono
05. From The Cliff
06. Sunday
07. Easy Street
08. Phantom Limb
09. Run Away From The Mob